/*================================================================
*   Copyright (C) 2019 Guangzhou Firefly Ltd. All rights reserved.
*   
*   文件名称：bubble_sort.c
*   创 建 者：luhuadong
*   创建日期：2019年10月10日
*   描    述：
*
================================================================*/


#include <stdio.h>
#include <assert.h>

#define DEBUG 1

static int bsort(int *a, unsigned int size)
{
	int i, j, k, t;

	assert(a);

	for(i=1; i<size; i++) {
	
#if DEBUG
		for(k=0; k<5; k++) {

			printf("%d ", a[k]);
		}
		printf("\n");
#endif

		for(j=0; j<size-i; j++) {

			if(a[j] < a[j+1]) {
			
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}

	return 0;
}

int main(void)
{
	int a[5] = {12, 35, 99, 18, 76};
	int i;

	bsort(a, 5);

	for(i=0; i<5; i++) {
	
		printf("%d ", a[i]);
	}
	printf("\n");
	
	return 0;
}
